حل یک مسئله مکانیابی-تخصیص با استفاده از یکی از روشهای فوق ابتکاریsa))
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تهران
- نویسنده علی خیری نیا
- استاد راهنما رضا توکلی مقدم مسعود ربانی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1382
چکیده
در این پایان نامه الگوریتم تبرید شبیه سازی شده sa بعنوان یکی از الگوریتمهای فوق ابتکاری کارا که مبتنی بر جستجوی همسایگی در فضای جواب و پذیرش جوابهای احتمالی و نامرغوب (جهت فرار از دام بهینه های محلی و دستیابی به جواب بهتر است) در حل مساله scp ، با مولفه های زیر بکار گرفته شده است: جواب اولیه (شدنی) ، مکانیزم ایجاد همسایگی جواب، استراتژی انتخاب(حذف/اضافه) تسهیل ، محاسبه دمای اولیه سیستم (روش وایت) ، قانون کاهش دما، طول زنجیره مارکوف، تعداد حالات تعادل ، تعداد تکرار ، خطای نسبی و ماتریس پوشش و نسبت آن. در شرایط فوق و با توجه به مقادیر تعیین شده برای پارامترهای الگوریتم ، ده مساله نمونه مورد بررسی قرار گرفته که نتایج حاصله ، کارایی و اعتبار الگوریتم را نسبت به روشهای دقیق و الگوریتم های فوق ابتکاری تائید نمود.
منابع مشابه
حل مسئله تخصیص نمایی با استفاده از الگوریتم بهینه سازی علف های هرز
در این مقاله یک الگوریتم جدید قدرتمند با الهام از تکثیر و رشد علف های هرز جهت حل مسئله معروف تخصیص نمایی که از کاربرد بسیار زیادی در حوزه های مختلف نظیر چیدمان کارخانه، چیدمان ماشین آلات و ... برخوردار است، به کار گرفته شده است. مجموعه ای از مسائل عددی مرجع از منبع مربوط به این مسئله مشهور انتخاب و کارایی الگوریتم از طریق آن در مقایسه با الگوریتم های قبلی مشابه مورد ارزیابی قرار گرفته است. نتای...
متن کاملارتقاء سطح خلاقیت و نوآوری در حل یک مسئله با استفاده از تئوری حل مسائل ابداعی
خلاقیت و نوآوری از ارزشمندترین سرمایههای هرکشوری است که قصد توسعه بر پایه استعدادهای درونی خود را دارد و در این راه، وجود تفکر خلاق و نوآور که بسترساز تغییر و دگرگونی باشد بسیار ضروری است. آنچه مسلم است خلاقیت و نوآوری امری توسعه پذیر میباشد و همه افراد از توانایی خلاقیت و نوآوری، با سطوحی متفاوت برخوردارند و تلاش سازنده و عزمی ملی در قالب «نظام ملی نوآوری» میتواند آینده کشور را تضمین نماید....
متن کاملحل مسئله ی تخصیص ترافیک با محدودیت ظرفیت کمان با استفاده از تابع جریمه
در ادبیات تخصیص ترافیک، با فرض نامحدودبودن ظرفیت کمان های شبکه، روش هایی نظیر روش فرانک − ولف قابلیت حل کارای این مسئله را دارند. زیرا در این روش ها زیرمسئله ی خطی شده معادل یافتن کوتاه ترین مسیر بین مبدأ ـ مقصدها است. ولی در واقعیت ظرفیت کمان های شبکه محدود است و برای دست یابی به نتایج واقعی تر از حجم جریان ترافیک کمان ها، در نظر گرفتن محدودیت ظرفیت کمان ها لازم است. در نظر گرفتن صریح این نوع ...
متن کاملیک الگوریتم فراابتکاری برای حل مسئله ی تخصیص تصادفی
مسئله ی تخصیص یکی از پر کاربردترین مسائل در زمینه ی تحقیق در عملیات است که گونه های مختلفی از آن ارائه شده است. قطعی نبودن داده های دنیای واقعی موجب می شود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئله ی تخصیص تصادفی برای حالتی که هزینه ی تخصیص فعالیت ها به افراد برابر با صفر است و نیز برای کمینه سازی تابع هدفی که براساس دو معیار تأخیر در انجام...
متن کاملارائه یک متد ریاضی جهت حل مساله مکان یابی- تخصیص چند هدفه با استفاده از روش فوق ابتکاری شبیه‌سازی تبرید(SA)
In this paper, multi-objective set covering problems (MOSCP) as one of the location-allocation models are being considered. Here, the objective is to minimize the cost of locating facilities and at the same time to maximize demand satisfaction in a defined structure so that each customer or zone is being covered by at least one facility. Since the problem falls into NP-hard category from the ...
متن کاملمدلسازی مسئله مکانیابی-مسیریابی باز با تحویل چندبخشی و حل آن با استفاده از الگوریتم انجماد تدریجی
از چالش انگیزترین مسائل موجود در مدیریت زنجیرهی تأمینمسئله مکانیابی-مسیریابی میباشد. در واقعیت بسیاری از شرکتها برای تأمین تقاضای مشتریانشان، وسایل نقلیه مورد نیاز خود را کرایه میکنند بنابراین این وسایل نقلیه پس از اتمام کار به این شرکتها باز نمیگردند. از طرفی مدیران همواره با این مسئله مواجه هستند که تأمین تقاضای هر مشتری در یک نوبت سود بیشتری را نتیجه میدهد یا تحویل تقاضای آنان در چند ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تهران
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023